Residue symbols and Jantzen-Seitz partitions 



C. Bessenrodt and J.B. Olsson 

Abstract. Jantzen-Seitz partitions are those p-regular partitions of n 
which label p-modular irreducible representations of the symmetric group 
Sn which remain irreducible when restricted to S'„_i; they have recently 
also been found to be important for certain exactly solvable models in 
statistical mechanics. In this article we study their combinatorial properties 
via a detailed analysis of their residue symbols; in particular the p-cores of 
Jantzen-Seitz partitions are determined. 



1 Introduction 

The Mulhneux symbols are combinatorial objects which were introduced in order 
to understand the following question in the modular representation theory of the 
symmetric groups Sn-, n a, natural number. 

For a given prime p the p-modular irreducible representations D'^ of S^ are labeled 
in a canonical way by the p-regular partitions A of n. When the modular irreducible 
representation of Sn is tensored by the sign representation we get a new modu- 
lar irreducible representation D . The question about the connection between the 
p-regular partitions A and A^ was answered in 1995 by the proof of the so-called 
"Mullineux Conjecture" . 

The conjecture was formulated in 1979, when Mullineux [15] defined a bijective 
involutory map A — > A^ on the set of p-regular partitions and conjectured that this 
map coincides with the map A X^. The statement "M = P" is the MuUineux 
conjecture. 

The map M is an operation on the Mullineux symbols of p-regular partitions as 
described below. The proof of the MuUineux conjecture was made possible by a series 
of papers by A. Kleshchev [9]-[ll] on "modular branching", i.e. on the restrictions 
of modular irreducible representations from Sn to Sn-i. Kleshchev's result reduced 
the proof of the Mullineux Conjecture to a purely combinatorial statement about the 
compatibility of the Mullineux map with the removal of "good nodes" (see below). A 
lengthy proof of this combinatorial statement was then given in a paper by Ford and 
Kleshchev [5]. By introducing a variation of the MuUineux symbols, called residue 
symbols the present authors were able to give a shorter and more transparent proof 
[2]. One advantage of the residue symbols is the easy recognition of good and normal 
nodes in the corresponding p-regular partitions. Thus they are useful tools when 
branching and MuUineux conjugation both have to be under control. 
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In this paper we study further properties of the residue symbols. The motivation 
for most of our results is the following. We want to study the analogues of Kleshchev's 
branching results for alternating groups, in particular the question of which modular 
irreducible representations of remain irreducible upon restriction to An-i (our 
results on branching in alternating groups will appear in a forthcoming paper). In 
section 2 we state as motivation some facts about modular branching and Jantzen- 
Seitz partitions; these partitions label those modular representations of Sn which 
remain irreducible upon restriction to ^'^-i and it is necessary to understand which 
Jantzen-Seitz partitions are fixed under the MuUineux map. We explain the relevance 
of residue symbols of Jantzen-Seitz partitions. The residue symbols of these partitions 
have a very simple structurc (see section 3); thcy may bc dcscribed as paths in a 
special directed graph. In particular, we usc this dcscription to show that the p-core 
of such a partition is a rectangular partition determined by the end of the path in the 
diagram; this problem has also come up in the context of studying special models in 
statistical mechanics [4] . Moreover, we describe exphcitly the changes in the weights 
of the Jantzcn-Scitz partitions constructcd along thc path. A similar analysis is 
applied in section 4 to Jantzcn-Scitz partitions ñxed under the Mullineux map; their 
p-cores are described and also the possible weights for such partitions with a given 
p-core are determined. 



2 Preliminaries 

We use two types of notation to describe a partition A of n. The first is the usual 
one: 

A = (Ai > A2 > . . . > Afc > 0) 

where the parts A» G IN satisfy Ai -|- A2 + . . . + Afe = n. Alternatively we use an 
"exponential" notation 

where /j, aj e IM for alH, /1 > /2 > • • • > and J2l=i dnk = n. In this notation, the 
first oi parts of A equal /1, the next parts of A equal /2 etc. 

Example. A = (5, 5, 4, 1, 1, 1) = (5^, 4, 1=^). 

Let p > 2 be an integer. Whenever p occurs in statements about representations, 
we assume p to be a prime integer. In all other connections p may be arbitrary. 

A partition A = (Z"^ , ,...,/"*) is called p-regular, if 1 < aj < p— 1 for i = 1 , . . . , 
We will consider only p-regular partitions in this paper. 

Let A = (Ai > A2 > . . . > Afe > 0) be a partition of n. Then 

y(A) = {(i, j) e7Lx7L\l<i<k,l<j<Xi}^7Lx7L 
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is the Young diagram of A, and G Y{\) is called a node of A. li A = {i,j) is 
a node of A and Y{\) \ {{i,j)} is again a Young diagram of a partition, then A is 
called a removable node and A \ /1 denotes the corresponding partition of n — 1. 

Similarly, if ^4 = {i,j) e INT x INT is such that Y{\) U {{i,j)} is the Young diagram 
of a partition of n + 1, then A is called an indent node of A. 

The p-residue of a node A = {i,j) is defincd to bc the residue modulo p oi j — i, 
denoted res A = j — i (mod p). The p-residuc diagram of A is obtained by writing 
the p-residue of each node of the Young diagram of A in the corresponding place. 

Example. Take p = b, \ = (6^, 5, 4). Then the 5-residue diagram of A is 

1 2 3 4 

4 1 2 3 4 

3 4 1 2 

2 3 4 



Wc write our partition A in the form A 
3<t- 

3 

P{h j) ^h-lj + J2 and 

k=i 

Moreover, for i e {1, . . . ,t} let 

Mi = {j\l<j < i, (5{j, i) = (mod p)} 

We then call the i'th corner node normal if and only if for all j G there exists 
d{j) e {j + 1, . . . ,i — 1} satisfying P{j, d{j)) = (mod p), and such that \{d{j) \ j G 

M,}| = \Ml 

We call i good if it is normal and if 7(2, i') ^ (mod p) for all normal i' > i. 

If i is normal (resp. good), we caU the removable node in the ith block of A normal 
(rcsp. good). These properties of removable nodes may be easily read off thep-residue 
diagram of A. One sees immediately that l3{i,j) is just the length of the path from 
the node at the beginning of the i-th block of A to the node at the end of the j'th 
block of A. The condition I3{i,j) = (mod p) is then equivalent to the equahty of 
the p-residue of the indent node in the outer corner of the ith block and the p-residue 
of the removable node at the inner corner of the jth block. 

Similarly, ^{i,j) = (mod p) is equivalent to the equality of the p-residues of the 
removable nodes at the end of the ith and j'th block. 

We will say that a node A = {i,j) is above the nodc B = {i'.j') (rcsp. B is 
helovj A) iii < i' , and write this relation as B A. Then a removable node A of A is 
normalii for any B e A4a = {C \ C indent node of A above A with res C = res A} 
we can choose a removable node Cs of A with A y Cb B and res Cb — res A, 
such that \{Cb \ B e = A node A is good if it is the lowest normal 

node of its p-residue. 



= {IT^IT, IT) and deñne for 1 < i < 

3 

lihj) ^k-lj+ J2 
k=i+l 
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The height of a normal node A is defined as 



ht(^) ^ 1 + \{B \ B normal node of A with A y B and res A = res B}\ 

Let us look at the example A = (12, 7^, 5^, 3, l^). 
In the 5-residue diagram below we have included also the indent nodes (which do not 
belong to Y{X)). The equahty of the residues of the indent node at the beginning of 
the second block and of the removable node in the fourth block corresponds to the 
fact that /5(2,4) = (mod 5). From the diagram it is also obvious that 7(4,5) = 
(mod 5). In the diagram we have marked the normal nodes in boldface and noted 
their height. 



4 
3 
2 
1_ 

F 



4 
3 
2 
1 

4 



1 2 3 4 1 2 

4 on 

3 4 height 1 



height 2 



height 1 



height 2 



The set Mj corresponds in this picturc to taking the removable node, say A, at 
the end of the ith block and then collecting into Mj (resp. AiX) the indent nodes 
abovc this block of thc same p-rcsiduc as A. For i rcsp. A bcing normal, wc thcn have 
to check whether for any such indcnt nodc, B say, at the end of the jth block we can 
find a removable node C — Cb between A and B of the same p-residue, and such 
that the collection of all these removablc nodes has the same size as Mj (resp. Ma)- 
The node A (resp. i) is then good if A is the lowest normal node of its p-residue. 

The critical condition for the normality oii resp. A above is just a latticc condition: 
it says that in any section above A there are at least as many removable nodes of the 
p-residue of A as there are indent nodes of the same residue. 

A convenient way to use this lattice condition to find normal nodes and their 
height is to use the node sequence ^'"(A) of A as defined below. First we introduce 
signature sequences. 

A {p)-signature is a pair ce where c G {0, 1, . . . ,]? — 1} is a residue modulo p and 
£ = ± is a sign. Thus 2-\- and 3— are examples of 5-signatures. 
A (p)-signature seguence X is a sequence 

X : Ci£i C2E2 ■ ■ ■ CgEs 

where each CiSi is a signature. 
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For <i < s and 0<Q;<p — lwe define 

{fc<i|cfc=a} 

We make thc conventions that an empty sum is and that + is counted as +1 and 
— as — 1 in the sum. The end value of o; in X is then defined to be 

Let 

TTa{X) = max{(7^(i) \ < i < s} . 

We call Ci normal of residue a if cr^{i) > cr^{j) for all j < i — 1 and (J^{i) > 0. This 
is only possible when Cj£j = a+. In this case we also call cr^{i) the height ht Cj of Cj. 
Moreover, Ci is called good oi residue a if Cj is normal of residue a and i is minimal 
with 

Note that if Cj is good of residue a then ht Cj = 7ra(X). 

The noc?e seguence A^(A) of A is the signature sequence consisting of the residues 
of the indent and removable nodes of A, read from left to right, top to bottom in A. 
For each indent residue the sign is + and for each removable residue the sign is — . 

Example. Let p = 5 and A = (12, 7^, 5^, 3, l^) as above. Then the node sequence 
of A is 

N{X) ■■ 1± 2- 1- 4+ 2- 4+ 1+ 2- 4- 1+ 0- 

where we have underhned the normal entries. Note that these entries and their heights 
correspond to normal nodes of the same height in ^(A). 

These combinatorial concepts play a vital role in the following theorem due to 
Kleshchev (see [6]- [9]). 

Theorem 2.1 Let A he a p-regular partition ofn,n&^,n>2. Then the folloming 
holds: 

(i) soc {D%^_,) ^ D>^\\ 

A good 

(ii) D'^ls^^^ is completely reducible if and only if all normal nodes in X are good. 

(iii) Let Ahe a removahle node of\ such that \\A is p-regular. Then the multiplicity 
of D^\^ in D-^\s^_i is given hy 



D^\s , : D^^"^ 



ht A if A is normal in \ 
else 
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In particular, this theorem tells us for which p-regular partitions A of n we have 
that the restriction D^\s^_-^ is irreducible. Indeed, by (ii) all normal nodes in A have 
to be good and by (i) there can only be one good node in A. Now obviously the 
removable node in the first block of A is normal. Since the first terms of iV(A) are 

^i- (^i - ai)+ {k-ai)- (/2-01-02)+ 

we see that in order that the second removable node is not normal we need that 
li = I2 — ai — a^, i.e. /3(1,2) = 0. Continuing in this way we obtain that the 
conditions 

1) = O(modp) 

for 1 < i <t are necessary and sufficient for A to have exactly one normal node. This 
leads us to the foIIowing definition. 

Definition 2.2 Let X — {l^^, . . . , If*) be a p-regular partition, where li > I2 > ■ ■ ■ > 
k, < tti < p for i — 1, . . . ,t. Then X is called a JS-partition if its parts satisfy the 
congruence 

(5{i, i -\- 1) — li — Zj+i + Oj -|- aj+i = modp for 1 < i < t . 

The type a of X is defined to be the residue a 0/ /1 — mod p. 

Note that the type of a JS-partition is just the residue of the unique normal (and 
thus good) node. The letters JS are an abbreviation of Jantzen-Seitz. These authors 
conjectured the equivalence of {i) -x^ {iii) in the following consequence of Kleshchev's 
theorem. With the above, we have proved the equivalence {ii) 4^ {iii) beIow. 

Corollary 2.3 With notation as above, the follovoing are eguivalent: 

(i) D^\s„_i is irreducible. 

(ii) X has exactly one normal node (which is then the only good node in X). 

(iii) X is a JS-partition. 

Next we want to introduce a different description of p-regular partitions which 
originated from the definition of the MuIIineux map as given by MuIIineux [15]. 

Let A be a p-regular partition of n. The p-rim of A is a part of the rim of A ([7], 
p. 56), which is composed of p-segments. Each p-segmcnt cxccpt possibly the last 
contains p points. Thc first p-segment consists of the first p points of the rim of A, 
starting with the longest row. (If the rim contains at most p points it is the entire 
rim.) The next segment is obtained by starting in the row next beIow the previous 
p-segment. This process is continued until the final row is reached. We let be 
the number of nodes in the p-rim of A = A^^^ and let ri be thc mimber of rows in 
A. Removing the p-rim of A = A*^^^ we get a new p-regular partition A*^^^ of n — oi. 
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We let a^, be the length of the p-rim and the number of parts of A*^^-* respectively. 
Continuing in this way we get a sequence of partitions A = A*^^-', A*^^\ . . . , A*^™') where 
Xi^) ^ and A*^™+^) = 0; the corresponding Mullineux symhol of A is then given by 

G,(A) = f ■ ■ ■ V 

The integer m is called the length of the symboL 

If plaj, we call the corresponding column of the MuUineux symbol a singular 
column, otherwise the column is called regular. 

For some properties of the Mulhneux symbol we refer to [1], [2], [15], [16]. 

It turns out that it is often preferable to work with the Residue symbol of A 
introduced in [2] rather than with the MuUineux symboL 

If the MuUineux symbol Gp(A) is given as above, then the Residue symbol Rp{X) 
of A is defined as 

R(A) = |^^ ■■■ ^'"l 
[yi y2 ■■■ ym ) 

where Xj is the residue of Gm+i-j —rm+i-j modulo p and yj is the residue of 1 — rm+i-j 
modulo p. The MuUineux symbol Gp(A) can be recovered from the Residue symbol 
Rp{X) because the entries in the MuUineux symbol satisfy strong restrictions [1]. 

Now we turn to the Mullineux (signature) seguence M(A), which is defined as 
follows: 

Let the residue symbol of A be as above. Then 

M(A) = 0- xi+ {xi + 1)- yi+ {yi - 1)- 

X2+ {X2+1)- 1/2+ (l/2-l)- 
Xm^ {Xm + 1)- ym+ (z/m-l)- 

Starting with the signature 0— corresponds to starting with an empty partition at 
the beginning which just has the indent node (1, 1) of residue 0. 

In [2] the following result was proved. 

Theorem 2.4 Let A be a p-regular partition. 
Then for all a, < a < p — 1 we have 

7r„(M(A))=7r„(7V(A)). 

From the remarks above we then obtain 

Corollary 2.5 The folloming statements are eguivalent for a p-regular partition X 
(0 < Qi <p - 1). 
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(i) X has a normal (good) node of residue a. 

(ii) M(A) has a normal (good) entry of residue a. 

(iii) N{X) has a normal (good) entry of residue a. 



3 Residue symbols and cores for JS-partitions 

Based on the results 2.3 and 2.5 in the previous section we present here a simphfied 
proof of the fonowing characterisation of the residue symbols for JS-partitions. The 
construction rules in the theorem below may also be obtaincd by translating the main 
resuh of [1] to residue symbols but with the proof below we can considerably shorten 
the lengthy and tedious case-by-case analysis of the previous proof. This illustrates 
once again the usefulness of the residue symbols. 

For ap-regular partition A with Mullineux sequence X = M(A), we put o"q = cr^ 
for all residues a e {0, ... ,p — 1} and define the end value vector cr of A by cr = 

(CTO, CTi, . . . , CTp.i). 

Below, Cj denotes the vector of length p with 1 at residue position i, elsewhere. 



Theorem 3.1 The residue symbols of JS-partitions of type a can be constructed 
iteratively as described below. 

yi 



The residue symbols Rp{X) 



of length 1 of JS-partitions X of type a are 



Xi 

yi 



{with a 1) or | q | 



or 



a 
a+1 



{with a ^ 0). 



If X is a JS-partition of type a with residue symbol Rp{X) 



Xi 



then 



yi ■■■ yk 

we have the following possibilities for eoctending the residue symbol of X to a residue 

X\ • ■ • Xk Xk+l 

yi ■■■ yk yk+i 



symbol of a JS-partition Rp{fJ^) 



of type a of length k + 1: 



Xk+i 
yk+i 



a + l-Vk 

yk-^ 

or 

yk-i 

a + l-yk 
or 

yk-i 
yk 

or 

a + l-yk 
a + 2-yk 



{if2yk^a + 3) 



[if2yk^a + l) 



(regular extensions) 



(singular extensions) 
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Moreover, one of the folloming holds for the end value vector a of Rp{X) and the 
entry y^: 

(a) (7 = ■uo = -eo and G {1, o; + 1}. 

(b) a = Va,i3 = ea-ep- ea-p, ay^P, and y^ e {1 + p,a + 1 - P}. 
(c) 

ea — 2eQ,/2 if a ^ even, and in this case = | + 1 
Ca — 2e(p^a)/2 if CK + p cvcn, and in this case = + 1 

Proof. By 2.5 and 2.3, A is a JS-partition of type a if and only if its MuUineux 

sequence X satisfies 

for all i and all residues /3. This leads to very strong conditions on the columns in 
the residue symbol. 

First we consider the case of residue symbols Rp{X) ^ | } JS-partitions A 

of type a which are of length k = 1. 
Here, the MuUineux sequence is 

M(A) = 0- xi+ {xi + 1)- 2/1+ {yi - 1)- 

By the above characterization, it is then clear that the only possible residue symbols 
are 

l I (with a ^ 1) , { } and { ^ " ^ } (with a ^ 0) 

as claimed (note that { ^ } ^he residue symbol of a p-regular partition) . 

For these three symbols we have the foUowing end value vectors. For { ^ }, we 
have 

0" = Va,i (= if a = 2) , 

and yi = a satisfies the conditions stated in the Theorem. 

a 



For 







a 



^Q;,p— 1 

Wp-2 ii a = p — 2 
and yi = satisfies the required conditions. 
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Now assume that we have already proved for a given k G IN that any residue 
symbol of a JS-partition A of type a of length k as above satisfics thc statcd assertions 
on its end valuc vcctor and its entry 1/^. We now investigate thc possiblc cxtcnsions 

of Rp{X) to a rcsidue symbol Rp{iJi) = < '^''^ ^k+i 1 ij^e a of length k + 1. 

l Ui • • • Vk Uk+l J 

In case (a), when a — Vo and yk £ {1, o; + 1}, we have the following possibilities: 

Xk+i _ a a 
yk+i o; ' ' o; + 1 1 ' 

These are exactly the extensions we obtain by the construction rules given in the 
Theorem, using that y^ — 1 or y^ — a + 1. 

Purthermore, in these cases, the new end value vectors are 

Va,l , Va,p-l ,Vo ,Vo 

respectively, and since y^+i = Q;,0,Q; + l,lin the four cases, the claimed restrictions 

are satisficd for thc cxtcndcd residue symbol. 

In case (6), whcn a = Va,i3 = — ^(3 — ^a-is, /3, and yk&{l + P,a+l — /?}, 
we have the following possibilities: 

Xk+i _ P a — f3 a — P 

yk+i "«-/?' p '/3 + 1 a-p+1 ■ 

Again, the construction rules in the Theorem, applied to y^ = 1 + P or y^ = a+1 — (3 
give the same symbols. 

In these four cases, the new end value vectors are 

Va,P-l , Va,l3+1 , Va,f3 , Va,f) 

and onc immcdiatcly checks that thc corrcsponding yk+i satisfy thc givcn conditions. 

In case (c), we consider the situation when cr = Wa, a ^ Q even, and y^ = ^ + l', 
the other case in (c) is completely analogous. Here we only have the following two 
possibilities: 

xu+i a/2 a/2 
Vk+i a/2 " a/2 + 1 

Again, the construction rules in the Theorem, applied io y^ = ^ + 1 givc the same 
symbols. The extended residue symbol then has the end value vector ^«,0/2+1 resp. 
Wa, and yk+i satisñes the corresponding restrictions. 

Since the argument given in the first paragraph of the proof implics that the 
beginning of a residuc symbol of a JS-partition of type a is itsclf a rcsiduc symbol 
of a JS-partition of type a, any such residue symbol is constructed iteratively from 
a residue symbol of a JS-partition of type a of length 1. 
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Thus all the assertions of the Theorem are proved. o 



We note the following consequence of the construction rules for JS-partitions 
■vvhich allows to get rid of the singular columns in the residue symbol for some com- 
putations. 

y y )^ ^ JS-partition oftype a. Ifthere 

are only singular columns betmeen the regular columns ^| and ( vohere l < k), then 

Xk _ a+l-vi _ xi+1 yi-1 
Vk yi-'i- a-{xi+l) a+l-yi ' 

Also, if Rp{X) starts with singular columns, the first regular column is of the form 

a 
n or . 

a 

Proof. For l — k — 1 the assertion certainly holds. 
Assume now that l < k — 1. 

The singular extensions of "^' are ^'^^ and "^i^^'. Extending these singularly 
gives again the same two possible columns. So this repeats until column k — 1. 
From these two columns we then get in both cases the regular extensions ^'7^ 

» » a+l-yi 

and . 

The second statement is proved similarly. o 

The construction rulcs givcn in Theorem 3.1 can very nicely bc described by a 
suitable diagram; this also explains the CoroUary above in a very natural way. We 
formulate this alternative description (which is an immediate translation of the rules 
given in the previous Theorem) as 

Theorem 3.3 The residue symbols of JS-partitions of type a can be iteratively con- 
structed along the directed graph given belovj in the follovjing way. 
Start at the vertices of the graph labeled by 

{°}(>/./l) or {1} or {^^j}(i/./0); 

this is the first column in the residue symbol to be constructed. Then add on columns 
for the residue symbol by following a path in the graph. In the diagrams below we omit 
the brackets for simplification; the symbol fl means that we have a loop at the cor- 
responding vertex of the graph. For simplification, we have drawn a double-vertex in 
the middle of each sguare (and on one side) which is labeled by two singular columns; 
the residue symbol can pick up any of the two columns, and in looping around the 
vertex again any of the two columns can be chosen (so the two arrows going into 
(resp. out) of the double-vertex correspond to four arrows altogether, and the loop in 
the middle corresponds to two loops and a pair of opposite arrows between the two 
singular columns). 
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For a — the graph is 



12 



p-3 

^-1^-2'^"' ~* -E^zl 

2 



/ \ / \ / \ 

n n n ^ 

—1 1 —2 2 — £ii£ 

1 ' 2 1 ' 3 ' ' ' ^ — ^ ' ^ — ^ 

\ / \ / \ / ' ' \ 

-1 -2 -3 

1 *~ 2 *~ 3 *~ "' 

2 

For a ^ even the graph is as shown in Figure 1 (the graph for a odd is analogous) . 
In these graphs, we have marked the admissible initial columns. 

We next want to compute the p-cores of JS-partitions. We recall that the p-core 
A(p) of a partition A is obtained by removing p-hooks as long as possible; while the 
removal process is not unique the resulting p-regular partition is unique (we refer to 
[7] or [18] for a more detailed introduction into this notion and its properties). We 
define thc uieight -u; of A by = (|A| — |A(p)|)/p. 

The p-corc of A determines the p-block to which an ordinary or modular irreducible 
character labeled by A belongs. The weight of a p-block is the common weight of the 
partitions labcling thc characters in the block. 

The p-content c(A) = {cq, . . . ,Cp_i) of a partition A is defined by counting the 
number of nodes of a given rcsiduc in thc p-rcsiduc diagram of A, i.e. Cj is the numbcr 
of nodes of A of p-residue i. In the example given before, the 5-content of A = (6^, 5, 4) 
is c(A) = (co, . . . , C4) = (5, 3, 4, 4, 5). 

We recall that the p-content determines the p-core of a partition. To achieve 
this exphcitly, for given c = (co, ci, . . . , Cp_i) we define the associated n-vector by 
fi = (co — ci, ci — C2, . . . , Cp_2 — Cp_i, Cp_i — co). Now, for any vector 

p-i 

ñ e {(no, . . . , Up-i) e I ^ = 0} 

there is a unique p-core /i with this n-vector n associated to its p-content c(/i) (for 
short, we also say that n is the n-vector associated to 11). We refer the reader to [6] 
for the description of this bijection. 

In [2] we have shown how to find the n-vector via the MuUineux or residue symbol; 

a 

this is based on the fact that the contribution of a rcgular column „ in the residue 

symbol of A for the n-vector of A corresponds to that of a hook with arm node of 
residue a and leg node of residue /3, whereas a singular column gives no contribution. 

Proposition 3.4 [2] Let X be a p-regular partition with residue symbol 
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p+g+l 
2 

p+g— 1 



p+a+3 



n 



p+g — 1 
2 

p+g+l 



p+g— 3 
P+a+3 



-1 
a + 1 



n 



a 
a + 1 



TT 



a- 1 
1 



n 

a - 1 1 
a ' 2 



1 

a- 1 



\ 



TT 



a - 2 
2 



n 

a - 2 2 
a - 1 ' 3 



n 



a-2 

~> a^2 
2 

\ / \ 

n 

a+2 a-2 

■■ I 1 -IT o^^ 

2 2 2 

/ \ / 



Figure 1 : The construction diagram for JS-partitions of type a 



Then the associated ñ-vector ñ — (no, . . . , rip-i) is given by 

|{^ I Xi =j}\ - \{i \yi=j + 1}| 



rii 



By comparing the n-vectors we will now prove that JS-partitions of type a have a 
rectangular shaped p-core of type a or an empty p-core, and we determine this p-core 
precisely from the final column of the residue symbol. 

Theorem 3.5 If \ is a JS-partition of type a, then its p-core is either empty or is 
rectangular shaped with removahle node of residue a, i.e. A(p) = or A(p) = (i") for 
some Z, a G IN with l — a = a. 
More precisely, if 

X\ • • • Xffi 
yi ■■■ Vm 



then 



A(p) = < 



if ^^" e 



l-l 

a-l + 1 



andl<l<^ 



l—a\ 



if ^'"^ e 



l-l 

a-l + 1 



a — l — 1 
l + l 



a — l — 1 
l + l 



a — l 1 
a-l+1 j 



/ + 1 



l 

l + l 



a — l 
a — l + 



anda + l<l< 2±i±^i 



if e 

Vm 



( a-1 -1 al 
l 1 ' a + 1 ' 1 ' a + 1 J 



Remark. Note that the 'missing' values for / cannot occur because they would 
not give a p-core. 



Proof. Let /x = (/") be a rectangular partition; // is a p-core if and only if 
l + a — 1 < p. The removable corner of /j, is of residue a = l — a. 
We compute the n-vector of /x. 

Case 1. First assume a < l. Then the residue diagram of /i is 






1 


2 




a 




l - 1 


p-1 





1 


2 




a 




p-a + 1 













a 
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So the n-vector of ji is 

= (0,...,0, 1, 1, 0,...,0, -1, -1) 

l — a l — 1 p — a p— 1 

= a 

Here we have marked the residues i for the relevant entries rii of the n-vector. 
Set bo = = b^- = 0. 

Case 2. Now assume l < a. For any partition i/ with n-vector n(z/) = (no, . . . , np_i), 
the n-vector of the conjugate partition u' is given by ñ^u') = (— rip-i, . . . , rio). 
Thus we can apply the previous case and the n-vector of /i is 

ñ{pL) = (1, 1, o,...,o, -1, -1, o,...,o) 

Z — 1 p — a a — 1 

= a — l 

Now it sufñces to provc that a JS-partition A of type a has an n-vector of the 
form above, with the predicted dependency on its final cohimn. 

From a column |^| in Rp{X) wc gct thc contribution 1 to rix and — 1 to Uy^i and 
nothing else (note that for y = x' + 1 thc total contribution to 1%^ = Tiy^i is also 0). 



For m = 1, we have 

n(|^|) = 6^- =n((r)) witha = p+l-a 

and 

^(||J|) =6^+ = f^((Z)) withZ = Q; + l 

and 

If the residue symbol has only singular columns, then we had startcd at and 
have only added columns of the same type or of the form ° , and the p-core is clearly 
empty. 

So we may assume that the residue symbol has a regular column; as the regular 
predecessors of the singular columns given in the sets for the three cases above all are 
regular cohimns in the same set, we may assume that the final column in the residue 
symbol is regular. 

By CoroUary 3.2 and the fact that singular columns do not contribute to the ñ- 
vector, we may then assume that our residue symbol is constructed solely by regular 
extensions (and from a regular start). In particular, we have Xi-\-yi = a (mod p) for 
all i e {1, . . . , m}. 
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Let ñi be the n-vector of the residue symbol up to column i. For j G {0, . . . , p — 1} 
set v'j = Cj — Ca-i^j, where Cj denotes the vector with 1 at residue position j, 
elsewhere. (Perhaps the best way of understanding the change of the n-vector and 
thus the p-core along the construction of the residue symbol in the graph given 
before is to write these vectors Vj" = Cj — ea-i-j at the corresponding vertices 
in the graph and watch what happens along the path; remember that there are no 
contributions to the n-vector from the singular columns.) 

Now assume that the statement has already been proved up to column m — 1. 
The regular predecessors of are of the form and and in both cases we 

have the same p-core resp. n-vector ñm-i attached to the penultimate step for the 
residue symbol. 

In the first of the three cases in the statement of the Theorem this is (by induction 
and the description given at the beginning of this proof ) 

and the contribution of the column then gives 

ñm = 

as desired. 

The other cases are completely analogous. o 

Alternatively, the theorem above can also easily bc proved by computing the 
n-vector using the orginal definition of JS-partitions. We carry this out and state 
explicitly how the p-core depends on the length of a JS-partition of type a: 



Theorem 3.6 If \ is a JS-partition of type a and of length i = r e {0, . . . ,p — 1} 

(modp), then its p-core is 

r ifr<^ 
{p — a) — r if 2^ <^ r < p — a 
r — {p — a) ifp — a<r<p— ^ 
p — r ifp— ^<r<p 

Proof. We computc thc n-vcctor of A by considering the contributions of cach 
row. Counting down the beginnings of the rows, we get / contributions —1, for p — 1 
down to p — l. At the end of the rows, we start with the good corner node A of residue 
a and go up to the end node B of the ñrst row, which is of residue (3 (say). By the 
JS-condition, the second corner node is then of residue /3 + 1; hence in jumping from 
B to this node and going up the second block, we are just obtaining contributions 1 
for the successive sequence of residues a, a + 1, a + 2, . . .. Continuing in this way, 
we clearly have exactly / contributions 1 for the successive residues a, a -\- 1 — 1. 



X 



{{a -\- s)^) with s 
s 

(sP-^+^) with s 
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Most of thcsc canccl out against thc —1 contributions from the beginnings of the 
rows and we are left with the following possible n-vectors: 

r if r < 2=^ 

(p — a) — r if 2^ < r < p — a 

r — {p — a) ifp — a<r<p — I 

p — r ifp — |<r<p 

In thc prcvious proof wc had alrcady computed the n-vectors for rcctanglcs of typc a, 
and thus we deduce the statement in the Theorem immediately from the description 
above. o 

Remark. The fact that the p-cores of JS-partitions are empty or of rectangular 

shapc has also bccn provcd rcccntly by algebraic methods by Foda ct al. [4, Theorem 
6.3] in thc contcxt of studying ccrtain exactly solvable models in statistical mechanics 
and their relations to Hecke algebras. 

Finally, we want to consider the question of existence of JS-partitions of a given 
rectangular (or empty) p-core and given weight w. 



ñ{\) 



hg with s 



with 



Proposition 3.7 For any p-core of the form ix = ^ or ix = and for any given 
voeight w there exists a JS-partition with this p-core p, and voeight w. 

Proof. For /i = 0, obviously A = {ptu) is a JS-partition of weight w with A(p) = 0. 
For a p-core = (/"), its MuUineux symbol is 

( l -\- a — 1 l -\- a — ?> ••• l — a-\-l\ 
^-^^)=1, a a-1 ... 1 ) 

where l -\- a — 1 < p since // is a p-core. Hence we can extend this MuUineux symbol 
by w columns ^ and obtain the MuUineux symbol of a JS-partition with p-core // and 
of weight w. o 



For a e IN, we define the p-level of a to be 



Proposition 3.8 Let y' ^ y an edge in the construction diagram of JS- 

partitions of type a. Define t,t' , s & {0,1, ... ,p — 1} by 

t = x — y-\-l,t' = x' — y'+l,s = y' — y {mod p) , 

and let 

if t = / _ / if t' = 

1 othervuise ' \ 1 othervuise 
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Then the increase d of the p-level of the length of the p-rim in extending the 
residue symbol along the given edge is independent of the previous construction steps 
of the residue symbol, and it is given as follovjs: 

{ [^] ife' = e = l 
d=\ [^] ^fe' = l,e = . 
[ [^^^] ^fe'^O 

Proof. Let and " be the columns in the Mulhneux symbols corresponding to 
and ^ , respectively. By the definition of residue symbols we then have 

a = t , a' = t' , r =1 — y , r' = 1 — y' (mod p) 
The increase in the p-level of the length of the p-rim is given by 



d = 



a 




'a'' 


P. 




.P. 



By the definition of s, we have 

r — r' = s (mod p) 
and we first want to show that in fact 

r — r' = s 

holds. For this, we recaU the general inequahties that consecutive columns in the 
MuUineux symbol have to satisfy: 

(1) e<r — r'<p-\-e 

(2) r - r' + e < a - a' < p + {r - r') + e 

li r — r' ^ s, then by inequahty (1) we must have: 

e = 1 , s = 0, r — r' = p . 

But by Theorem 3.1, this does not correspond to an admissible JS-extension. Hence 
r — r' = s as claimed, and the inequahty (2) now reads 

(3) s + e<a — a'<s + p + e. 

We now consider the different types of extensions case-by-case. 

Case 1. e' = e = 1. 

Then x + y = x' + y' = a (mod p) , and hence 

s = y' — y = x — x' (mod p) . 

This imphes 

a — a' = t — t' = X — x' + y' — y = 2s (mod p) . 
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Prom (3) we then obtain immediately a — a' — 2s and hence 



a 




'a'' 




't' + 2s' 




'f' 




't' + 2s 


P. 




P. 




P 




.P. 




P 



as claimed in the Proposition. 



Case 2. e' = l,e = 0. 

Here a = t = 0, and (3) gives 



s + l<a-a'<p + s + l 



Since a — a = —t , we see that 



a — a 



p-t' ii s + t' <p-l 
2p-t' ii s + t' > p-1 



and thus 



d = 



a 




a' 




t' + s+p 


P 




P 




P 



Case 3. e' = 0. 

Here we have a' = t' = 0, and (3) gives 

s<a — a'<p + s. 
Since a — a' = t — t' = t, we see that 



a — a 



t ii s <t 
t+p ii s > t 



and thus 



o 



d 



a 




a' 




P 




P 





p — 1 + s — t 

p 



In the following Theorem we refinc thc description of JS-partitions via paths in 
a diagram (as given before) by also computing the p-weight of the partition along 
the path. We recall that for simplification we had combined some edges going into 
and out of the singular columns in the previous diagram; for the weight labeling 
we have to be more careful as these edges now have to be treated separately. The 
preceding proposition has already dealt with one possible contribution to the weight 
and thus explains one part of the label we now attach to an edge. The labelcd 
diagram describes the weight changes along the graph for constructing JS-partitions 
of type a; the labehng (^fj oi an edge corresponds to an increase of d in the weight 
resulting from an increase of the p-level of the p-rim length (this increases the weight 
from then on), respectively to an increase by e (resulting from a possibly decreasing 
core) which adds on to the weight at this particular step only. 
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Theorem 3.9 To each edge y' ^ y in the construction diagram of JS-partitions 

of type a we attach a label (^'^ as foUouis. 

Define t,t',s E {0, 1, ... ,p — 1} byt = x — y + l,t' = x' — y' + l, s = y' — y 
(mod p) as in the previous proposition, and let e and e' be as before. Furthermore, 
let /2 and /x be the p-cores associated to the paths ending at and respectively. 



Then we put 



if e' = e=l 







< 


l/^l 






> 


l/^l 



[2^i±^] tfe' = 

Furthermore, we attach to the only admissible singular start in the diagram the weight 
label dç) = 1, and to the admissible regular starts the weight label = 0. 

Let X be a JS-partition constructed by starting at a vertex with weight label d^ and 
then proceeding along a path in the diagram with edges labeled {^^^ , • • • , (g^) • Then 
the p-weight of A is 

k k 

wW = Y.^k + 1 - i)di + ^ . 

«=0 i=l 

Proof. Suppose that we build up a JS-partition A following a path with k steps, 

i.e. 



^ ~ l rfc+i rk ■■■ ri ^ ^' ' ~ \ yi ■ ■ ■ Vk Vk+i i 



The start from the empty partition to (resp. |) might be considered as the 
0-th step, with label do = 1 — e and eo = 0. 
Let mfc+i be the p-level of Ofc+i, i.e. 

Ofe+i = ruk+ip + tk+i with tk+i e {0, . . . , p - 1} 

The upper edge labels in the diagram given in the statement of the Theorem are 
chosen exactly according to the previous Proposition; thus by that Proposition the 
labels do, . . . , d^+i describe the increase of the p-level at each step and hence 

k 

mk+1 = ^di. 

i=0 

Wc now provc thc claim on the weight by induction on the number k of construc- 
tion stcps for A. For k = thc assertion clearly holds by the definition of do. 
Let A be the partition obtained after the first k — 1 steps, i.e. 

G,(A) = 
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Then by induction we know that 



_ fc-i fc-i 

i=0 i=l 

By Theorem 3.6 the p-core of a JS-partition constructed along a path in the 
graph given in Theorem 3.1 is determined by the y-entry of the column where the 
path ends. Now let and be the p-cores associated to the paths ending at and 
^^+^ , respectively. By definition, the lower edge labels are chosen to be 





if 


1^1 


< 




[l 


if 




> 


l/^l 



As 

\n\ - = |A| - |A| = Ofe+i = tk+i (mod p) 

and p-cores associated with neighbouring vertices in the JS-construction diagram 
differ by less than p boxes, we deduce 

|//| - |/J| = tk+i - ekp. 

By definition of the weight, this implies 

ttk+i = I A| - I A| = p{w{X) - w{X)) + |/t| - \ fl\ = p{w{X) - w{X) - Ck) + tk+i . 

Hence 

k 

w{X) - w{X) - Cjk = mk+i = ^di, 

1=0 

and using the induction hypothesis we conclude 

k k 

^{x) = J2{k + i-i)di + j2ei 

1=0 i=l 



as was to be proved. o 



4 The Mullineux map and Mullineux fixed JS- 
partitions 

The Mulhneux map is an involutory bijection A ^ A*^ on the set of p-regular parti- 
tions. It is defined using the MuUineux symbols. If 

G,{X) =( ■ ■ ■ ''"^ V 
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then 

\ Sl S2 ■ ■ ■ Sm j ' 

where Sj = aj — rj + Cj, and 

^ 1 if p I 
\ 1 otherwise 

An easy calculation shows that if 

then the residue symbol of the MuUineux conjugate is 




where 




1 ii Xj + 1 = Uj 
otherwise 



Thus 5j = 1 — Ej. Prom the above we see that the entries of the residue symbols for 
a Mulhneux fixed point satisfy Xj + Uj = Sj for all j. 

We recall that a cohimn in Gp{X) is called singularii p\aj, otherwise the column 
is called regular. The corresponding condition in the residue symbol is Xj + 1 = yj. 
Thus for singular columns we have Sj = 1, and for regular columns Sj = 0. 



Since the Mulhneux map is the identity for p = 2 we will from now on always 
assume that p > 2. 

We now give a description of those JS-partitions which are fixed under the MuUineux 
map. 

Theorem 4.1 Let X be a p-regular partition, p > 2. 

Then X is a JS-partition and a Mullineux fixed point if and only if Rp{X) = 

I I G TZq, which is defined to be the set of residue symbols constructed 

iteratively by the folloming procedure: 




If the first k — 1 columns of the residue symbol are already constructed then we have 
two possibilities for a regular extension, namely 

Xk ^ i- Vk-i Vk-i - 1 

Vk Vk-i - 1 1 - Vk-i 
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and if Uk-i — 1; then we have furthermore one possibility for a singular extension, 
namely 

Xk ^ 

In particular, Mullineux fixed JS-partitions are alvoays of type 0. 

Proof. This follows easily from the construction rules for thc residue symbols of 
JS-partitions together with the added restrictions coming from the MuUineux fixed 
point condition. o 

Again, the construction rule given in the theorem can be described alternatively 
by a diagram in the following way. The JS-partitions which are MuUineux fixed 
points are obtained by adding on columns to the residue symbol on a walk starting 

at Q in the diagram (*) below (again, we omit the brackets for simplification, and 

the symbol C in the diagram means that we have a loop at the corresponding node 
of the graph). The edges in the diagram are labelled {^^ according to Theorem 3.9; 

labels are omitted. 

(*) 



n 



1 



(J) 








2 
-2 



(0 iT Q (0 iT Q (0 iT 



-1 
1 



(?) 



-2 
2 



(?) 



-3 
3 



(?) 



(?) 



p-3 
2 



C) iT Q 



p-l 

2 



This is clearly a subgraph of the previous graph for JS-partitions of type 0, where all 
singular columns except ^ are deleted since they are not fixed under the MuUineux 



map. 



As we have seen in §3 JS partitions of type a have empty or rectangular p-cores 
with corner node of residue a; thus Mullincux fixed JS-partitions have empty or 
square p-cores. More precisely, the previous Theorem tells us how to compute the 
p-core from the final column in the residue symbol, i.e. how it is determined by the 
end of the path in the graph. 

Theorem 4.2 Thep-core of a Mullineux fixed JS-partition with residue symbol Rp{X) — 
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Xi ■ 

yi ■ 



■ ■ Vm 



is given as follovos. 



X 



andKK^ 



-1 l -l \ 

1 ' l + l ' l-l j 



Xr 



if e 



For a better illustration, we have put the p-cores at the corresponding end points 
of the walks in the diagram: 





(1) 


- (2^) - 


- (3^) - • 


• - (¥ M 


n 













it 


it 


it 


it 


\ 





- (1) - 


- (2^) - ■ 


• - (¥ M 



We have seen before that the existence of JS-partitions for a given rectangular 
p-core and weight was easy to answer in the afñrmative. 

It is more comphcated to answer the question about the existence of MuUineux 
ñxed JS-partitions for a given square p-core and even weight (note that the weight 
of any Mulhneux fixed p-regular partition is even [2, Prop. 3.4]). 

Theorem 4.3 Let w be an even weight, fi a sguare p-core or empty. Then there 
alvoays exists a Mullineux fixed JS-partition of voeight w and with p-core /i, except in 

-1 — 

the case w = 2 and n = {^-^ ^ ). 

Proof. We consider the weight changes along the paths in the diagram (*) (given 

after Thcorem 4.1) as dcscribed by Theorem 3.9. 

For each square p-corc fi and even weight w we havc to dcscribc a path in thc 
diagram (*) ending in a vertex with the prescribed core associated. We abbreviate 
the vertices by writing only the top residue in the way it is given in (*), i.e. instead 

of ^ we only write a, and we write 0' for the singular column °. 

Case 11 = $. 

For w = 0, we just take the empty partition. 

Now lct w bc a positive even number. The path in (*) then has to end at one of 
the vertices — 1 or O'. 

For w = 2,we take the path — > —1. 
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For w > 4, we choosc the path — > — 1 — > (O')"*, meaning that the path ends on 
m — 1 = loops at O'. 

Case/i=(j^), je{l,...,£^}. 
In this case the path has to end at one of the vertices j — 1 or — (j + 1). 
For w = 0, we takc thc path 0— >1— >j — 2— — 1. 
For w = 2, wc takc thc path ^ 1 — > • • • — > j' — > — (j + 1). 
For i e {0, . . . , j — 1} the path 

O^l^ -(^i + l-^ ^i^i + l^ 

constructs a partition as required of weight 2{j + 1 — i). This takes care of the 
weights w e {A,6,...,2j + 2}. 

For w > 2j + A, we choose the path 

^ -1 ^ (O')'" ^0->l^ >j-l 

with m — 1 = '"^'j^^'^ loops at O', along which a JS-partition of weight w as re- 
quired is constructed. 

Case // = (2^"^). 

Here the paths above may also be chosen, except in the case w = 2, where the path 

-1 — 

given above would not end at a vertex associated with the correct core (^^" ^ )■ In 
this case, no path to the only vertex 2^ with the correct core yields w = 2, bccause 
the first edge giving a positive weight is a vertical one down, and to get back to the 
vertex (which is at the end of the top row) an additional weight is added, giving 
a weight > 2. o 
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